누구나 자료 구조와 알고리즘 3장 빅 오 표기법 빅 오 표기법으로는 O(N) 이라고 표현한다. O(N)은 데이터 원소가 N개일 때 알고리즘에 N단계가 필요하다는 의미이다. O(N)인 알고리즘을 선형 시간을 갖는 알고리즘이라고도 부른다. 이 알고리즘의 빅 오 표기법은 O(3)이 아닌 O(1)이다. O(1)과 O(3)은 모두 데이터 증가에 영향을 받지 않는, 단계 수가 변하지 않는 유형이다. O(N)은 데이터 증가가 성능에 영향을 미친다. O... 알고리즘누구나 자료 구조와 알고리즘누구나 자료 구조와 알고리즘 7장 일상적인 코드 속 빅 오 이 경우 데이터 원소 N개에 알고리즘은 3N 단계가 걸린다. 하지만 빅 오는 상수를 무시하므로 O(3N+3)이 아닌 O(N)이라 부른다. 문자 배열로부터 두 글자짜리 모든 문자열 조합을 모으는 알고리즘이다. 바깥 반복문은 배열의 모든 문자를 순회(i)하고, 안쪽 반복문은 i에 대해 배열의 모든 문자를 다시 한 번 순회한다. 만일 세 글자짜리 모든 문자열 조합을 계산하도록 알고리즘을 수정하면 ... 누구나 자료 구조와 알고리즘누구나 자료 구조와 알고리즘 12장 동적 프로그래밍 호출 사슬 위로 올라가서 max([3, 4])를 호출하면, 배열의 요소가 1개가 아니므로 3과 max([4])를 비교하면서 max([4])를 호출한다. 즉, max([3, 4])는 max([4])를 두 번 호출한다. max([2, 3, 4])는 2와 max([3, 4])를 호출하고, max([3, 4])는 앞서 봤던 것처럼 max([4])를 두 번 호출한다. 그리고 else문에 따라 max(... 알고리즘누구나 자료 구조와 알고리즘누구나 자료 구조와 알고리즘
3장 빅 오 표기법 빅 오 표기법으로는 O(N) 이라고 표현한다. O(N)은 데이터 원소가 N개일 때 알고리즘에 N단계가 필요하다는 의미이다. O(N)인 알고리즘을 선형 시간을 갖는 알고리즘이라고도 부른다. 이 알고리즘의 빅 오 표기법은 O(3)이 아닌 O(1)이다. O(1)과 O(3)은 모두 데이터 증가에 영향을 받지 않는, 단계 수가 변하지 않는 유형이다. O(N)은 데이터 증가가 성능에 영향을 미친다. O... 알고리즘누구나 자료 구조와 알고리즘누구나 자료 구조와 알고리즘 7장 일상적인 코드 속 빅 오 이 경우 데이터 원소 N개에 알고리즘은 3N 단계가 걸린다. 하지만 빅 오는 상수를 무시하므로 O(3N+3)이 아닌 O(N)이라 부른다. 문자 배열로부터 두 글자짜리 모든 문자열 조합을 모으는 알고리즘이다. 바깥 반복문은 배열의 모든 문자를 순회(i)하고, 안쪽 반복문은 i에 대해 배열의 모든 문자를 다시 한 번 순회한다. 만일 세 글자짜리 모든 문자열 조합을 계산하도록 알고리즘을 수정하면 ... 누구나 자료 구조와 알고리즘누구나 자료 구조와 알고리즘 12장 동적 프로그래밍 호출 사슬 위로 올라가서 max([3, 4])를 호출하면, 배열의 요소가 1개가 아니므로 3과 max([4])를 비교하면서 max([4])를 호출한다. 즉, max([3, 4])는 max([4])를 두 번 호출한다. max([2, 3, 4])는 2와 max([3, 4])를 호출하고, max([3, 4])는 앞서 봤던 것처럼 max([4])를 두 번 호출한다. 그리고 else문에 따라 max(... 알고리즘누구나 자료 구조와 알고리즘누구나 자료 구조와 알고리즘